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On Frechet differentiability of 
Lipschitz maps between Banach spaces 

By Joram Lindenstrauss and David Preiss 
Abstract 

A well-known open question is whether every countable collection of 
Lipschitz functions on a Banach space X with separable dual has a common 
point of Frechet differentiability. We show that the answer is positive for 
some infinite-dimensional X. Previously, even for collections consisting of two 
functions this has been known for finite-dimensional X only (although for one 
function the answer is known to be affirmative in full generality). Our aims 
are achieved by introducing a new class of null sets in Banach spaces (called 
T-null sets), whose definition involves both the notions of category and mea- 
sure, and showing that the required differentiability holds almost everywhere 
with respect to it. We even obtain existence of Frechet derivatives of Lipschitz 
functions between certain infinite-dimensional Banach spaces; no such results 
have been known previously. 

Our main result states that a Lipschitz map between separable Banach 
spaces is Frechet differentiable T-almost everywhere provided that it is reg- 
ularly Gateaux differentiable T-almost everywhere and the Gateaux deriva- 
tives stay within a norm separable space of operators. It is easy to see that 
Lipschitz maps of X to spaces with the Radon-Nikodym property are Gateaux 
differentiable T-almost everywhere. Moreover, Gateaux differentiability im- 
plies regular Gateaux differentiability with exception of another kind of neg- 
ligible sets, so-called <r-porous sets. The answer to the question is therefore 
positive in every space in which every cr-porous set is T-null. We show that 
this holds for C(K) with K countable compact, the Tsirelson space and for all 
subspaces of cq, but that it fails for Hilbert spaces. 



1. Introduction 

One of the main aims of this paper is to show that infinite-dimensional 
Banach spaces may have the property that any countable collection of real- 
valued Lipschitz functions defined on them has a common point of Frechet 
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differentiability. Previously, this has not been known even for collections con- 
sisting of two such functions. Our aims are achieved by introducing a new 
class of null sets in Banach spaces and proving results on differentiability al- 
most everywhere with respect to it. The definition of these null sets involves 
both the notions of category and measure. This new concept even enables 
the proof of the existence of Frechet derivatives of Lipschitz functions between 
certain infinite-dimensional Banach spaces. No such results have been known 
previously. 

Before we describe this new class of null sets and the new results, we 
present briefly some background material (more details and additional refer- 
ences can be found in [3]). 

There are two basic notions of differentiability for functions / defined on 
an open set in a Banach space X into a Banach space Y. The function / is 
said to be Gateaux differentiable at xo if there is a bounded linear operator T 
from X to Y so that for every u£l, 

lim /(xo + fa )-/(xo) =Ti< 

t^O t 

The operator T is called the Gateaux derivative of / at xo and is denoted by 

Df(xo)- 

If for some fixed u the limit 

,// n ,. f(x + tu) - f(x ) 
f(x ,u) = lun 

exists, we say that / has a directional derivative at xo in the direction u. Thus 
/ is Gateaux differentiable at xo if and only if all the directional derivatives 
/'(xo, u) exist and they form a bounded linear operator of u. Note that in our 
notation we have in this case f'(xo,u) = Df(xo)u. 

If the limit in the definition of Gateaux derivative exists uniformly in u 
on the unit sphere of X, we say that / is Frechet differentiable at xo and T is 
the Frechet derivative of / at xq. Equivalently, / is Frechet differentiable at 
xo if there is a bounded linear operator T such that 

/(x +u) = /(x ) + Tu + o(\\u\\) as ||u|| -» 0. 

It is trivial that if / is Lipschitz and dim(X) < oo then the notion 
of Gateaux differentiability and Frechet differentiability coincide. The situ- 
ation is known to be completely different if dim(X) = oo. In this case there 
are reasonably satisfactory results on the existence of Gateaux derivatives of 
Lipschitz functions, while results on existence of Frechet derivatives are rare 
and usually very hard to prove. On the other hand, in many applications it 
is important to have Frechet derivatives of /, since they provide genuine local 
linear approximation to /, unlike the much weaker Gateaux derivatives. 

Before we proceed we mention that we shall always assume the domain 
space to be separable and therefore also Y can be assumed to be separable. 
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We state now the main existence theorem for Gateaux derivatives. This is 
a direct and quite simple generalization of Rademacher's theorem to infinite- 
dimensional spaces. But first we recall the definition of two notions which 
enter into its statement. 

A Banach space Y is said to have the Radon- Nikodym property (RNP) 
if every Lipschitz function / : R — > Y is differentiable almost everywhere (or 
equivalently every such / has a point of differentiability). 

A Borel set A in X is said to be Gauss null if fi{A) = for every nonde- 
generate (i.e. not supported on a proper closed hyperplane) Gaussian measure 
ix on X. There is also a related notion of Haar null sets which will not be used 
in this paper. We just mention, for the sake of orientation, that the class of 
Gauss null sets forms a proper subset of the class of Haar null sets. 

Theorem 1.1 ([4], [9], [1]). Let X be separable and Y have the RNP. 
Then every Lipschitz function from an open set G in X into Y is Gateaux 
differentiable outside a Gauss null set. 

In view of the definition of the RNP, the assumption on Y in Theorem 1 . 1 
is necessary. Easy and well-known examples show that Theorem 1.1 fails badly 
if we want Frechet derivatives. For example, the map / : I2 —> £2 defined by 
f(xi,X2, ■ ■ ■) = \x2\, • • •) is nowhere Frechet differentiable. 

In the study of Frechet differentiability there is another notion of smallness 
of sets which enters naturally in many contexts. A set A in a Banach space 
X (and even in a general metric space) is called porous if there is a < c < 1 
so that for every x € A there are {y n }^Li C X with y n — > x and so that 
B(y n , cdist(y n , x)) n A = for every n. (We denote by B(z,r) the closed 
ball with center z and radius r.) An important reason for the connections 
between porous sets and Frechet differentiability is the trivial remark that if 
A is porous in a Banach space X then the Lipschitz function fix) = dist(x, A) 
is not Frechet differentiable at any point of A. Indeed, the only possible value 
for the (even Gateaux) derivative of / at x <G A is zero. But with y n and c as 
above, f(y n ) > cdist(y n ,x) is not o(dist(y n ,x)) as n — > 00. A set A is called 
a-porous if it can be represented as a union A = U^Li A n of countably many 
porous sets (the porosity constant c n may vary with n). 

If U is a subspace of a Banach space X, then the set A will be called 
porous in the direction U if there is a < c < 1 so that for every x £ A and 
e > there is a u <G U with ||n|| < e and so that B(x + u, c\\u\\) n A = 0. A set 
A in a Banach space X is called directionally porous if there is a < c < 1 so 
that for every x £ A there is a u = u(x) with ||u|| = 1 and a sequence X n \ 
so that B(x + X n u, c\ n ) n A = for every n. The notions of a-porous sets in 
the direction U or a -directionally porous sets are defined in an obvious way. 
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In finite-dimensional spaces a simple compactness argument shows that 
the notions of porous and directionally porous sets coincide. As it will become 
presently clear, this is not the case if dim(A) = oo. In finite-dimensional spaces 
porous sets are small from the point of view of measure (they are of Lebesgue 
measure zero by Lebesgue's density theorem) as well as category (they are 
obviously of the first category). In infinite-dimensional spaces only the first 
category statement remains valid. 

As is well known, the easiest class of functions to handle in differentiation 
theory are convex continuous real-valued functions / : X — > R. In [14] it 
is proved that if X* is separable then any convex continuous / : X — > R is 
Frechet differentiable outside a cr-porous set. In separable spaces with X* 
nonseparable it is known [7] that there are convex continuous functions (even 
equivalent norms) which are nowhere Frechet differentiable. It is shown in [10] 
and [11] that in every infinite-dimensional super-reflexive space X, and in 
particular in £2, there is an equivalent norm which is Frechet differentiable 
only on a Gauss null set. It follows that such spaces X can be decomposed 
into the union of two Borel sets AuB with A u-porous and B Gauss null. Such 
a decomposition was proved earlier and directly for every separable infinite- 
dimensional Banach space X (see [13]). Note that if A is a directionally porous 
set in a Banach space then, by an argument used already above, the Lipschitz 
function f(x) = dist(x,yl) is not even Gateaux differentiable at any point 
x € A and thus by Theorem 1.1 the set A is Gauss null. 

The new null sets (called r-null sets) will be introduced in the next section. 
There we prove some simple facts concerning these null sets and in particular 
that Theorem 1.1 also holds if we require the exceptional set (i.e. the set of 
non-Gateaux differentiability) to be r-null. 

The main result on Frechet differentiability in the context of r-null sets 
is proved in Section 3. From this result it follows in particular that if every 
cr-porous set in X is r-null then any Lipschitz / : X — > Y with Y having 
the RNP whose set of Gateaux derivatives {Df(x)} is separable is Frechet 
differentiable T-almost everywhere. From the main result it follows also that 
convex continuous functions on any space X with X* separable are Frechet 
differentiable T-almost everywhere. In particular, if X* is separable, / : X —>■ R 
is convex and continuous and g : X — ► Y is Lipschitz with Y having the RNP 
then there is a point x (actually T-almost any point) at which / is Frechet 
differentiable and g is Gateaux differentiable. This information on existence 
of such an x cannot be deduced from the previously known results. It is also 
clear from what was said above that the r-null sets and Gauss null sets form 
completely different cr-ideals in general (the space X can be decomposed into 
disjoint Borel sets Aq U Bo with Aq Gauss null and Bq r-null, at least when X 
is infinite-dimensional and super-reflexive). 
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In Section 4 we prove that for X = cq or more generally X = C{K) with 
K countable compact and for some closely related spaces that every cr-porous 
set in them is indeed T-null. Thus combined with the main result of Section 3 
we get a general result on existence of points of Frechet differentiability for 
Lipschitz maps / : X — > Y where X is as above and Y has the RNP. This 
is the first result on existence of points of Frechet differentiability for general 
Lipschitz mappings for certain pairs of infinite-dimensional spaces. Actually, 
the only previously known general result on existence of points of Frechet 
differentiability of Lipschitz maps with infinite-dimensional domain dealt with 
maps whose range is the real line [12] and [8]. 

Unfortunately, the class of spaces in which cr-porous sets are T-null does 
not include the Hilbert space £2 or more generally £ p , 1 < p < 00. The reason 
for this is an example in [13] which shows that for these spaces the mean 
value theorem for Frechet derivatives fails while a result in Section 5 shows 
that in the sense of T-almost everywhere the mean value theorem for Frechet 
derivatives holds. All this is explained in detail in Section 5. 

The paper concludes in Section 6 with some comments and open problems. 

2. T-null sets 

Let T = [0, 1] N be endowed with the product topology and product 
Lebesgue measure \i. Let T(X) be the space of continuous mappings 
7 : T — > X having continuous partial derivatives Djj (with one-sided deriva- 
tives at points where the j-th coordinate is or 1). The elements of T(X) 
will be called surfaces. For finitely supported s € £00 we also use the notation 
7 ; (t)(s) = Y^jL\SjDj~i(t). We equip F(X) by the topology generated by the 

semi-norms ||7|| = sup teT ||7(£)|| and \\^\\ k = sup teT \\D k ^(t)\\. Equivalently, 
this topology may be defined by using the semi-norms ||7||<fc = max <j<fc \\j\\j. 
The space T(X) with this topology is a Frechet space; in particular, it is Polish 
(metrizable by a complete separable metric). 

We will often use the simple observation that for every 7 € T(A), m G N 
and e > there is n G N so that for every t <G T the surface 

7 n '*( S ) = 7 ( Sl) ...,S n , t n+1 ,t n+2 , ■ ■ •) 

satisfies 

|| 7 n '*-7ll<m<£. 

This follows immediately from the uniform continuity of 7 and its partial 
derivatives. We let T k (X) be the space of those 7 € T(X) that depend on the 
first k coordinates of T and note that by the observation above U£=i Tfc(X) is 
dense in T{X). 
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The tangent space Tan(7, t) of 7 at a point t G T is denned to be the 
closed linear span in A of the vectors {Dkl(t)}kLi- 

Definition 2.1. A Borel set N C X will be called T-null if 
fi{t G T : 7(t) G X} = for residually many 7 G r(A). A possibly non- 
Borel set A C X will be called T-null if it is contained in a Borel T-null set. 

Sometimes, we will also consider T as a subset of l^. For example, for 
s,t G T we use the notation — i|| = sup j6N \sj — We also use the notation 
Qk(t,r) = {s G T : maxi<j< fe |sj - ^| < r}. 

Lemma 2.2. Let {uj}J =1 C A and e > 0. Then the set of those 7 G T(X) 
for which there are k G N and c > suc/t that 

max sup ||aDfc+,-7(t) — uA\ < e 

l<j<n teT 

is dense and open in T(A). 

Proof. By the definition of the topology of T(X) it is clear that this set 
is open. To see that it is dense it suffices to show that its closure contains 
Tk(X) for every k. Let 70 G r^(A), 77 > and consider the surface j(t) = 
7o(*) + vYjj=i tk+jUj. Then H7-70II0 < nrj maxi<j<„ \\uj \\, H7-70II/ = if 
l<korl>k + n, H7 — 7o||fc+j = ^IKjll an d cDk + j^(t) = uj for 1 < j < k and 
c = I/77. □ 

COROLLARY 2.3. //A is separable, then residually many 7 G T(A) /iave 
t/ie property that Tan(7, t) = X for every t G T. 

Proof. By Lemma 2.2 (with n = 1) we get that for every u G A the set 
of those 7 G r(X) such that dist(n, Tan(7, t)) < e for every t G T is open and 
dense in r(X). The desired result follows now from the separability of X. □ 

We show next that the class of T-null sets in a finite-dimensional space 
A coincides with the class of sets of Lebesgue measure zero (just as for Gauss 
and Haar null sets). 

Theorem 2.4. In finite- dimensional spaces, T-null sets coincide with 
Lebesgue null sets. 

Proof. Let u\, . . . , u n G A be a basis for A, let E C A be a Borel set and 
denote by \E\ its Lebesgue measure. 

If \E\ > 0, define 70 : T — > A by 7o(i) = u + Sj=i where w G A is 
chosen so that |£Tl7o(T')| > 0. If H7 — 7o||<n is sufficiently small, then for every 
s = (si,s 2 ,...) G T the mappings 7 s (ii, . . . , t n ) = j{h, . . . ,t n ,s 1 ,s 2 , ■ ■ ■) are 
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diffeomorphisms of [0, l] n onto subsets of X which meet E in a set of measure 
at least \E n 7o(T)|/2. Hence, for every s, ^{E)] > a\E n 7o(T)|, for a 
suitable positive constant ci. Hence 

M ( 7 - 1 (^))= / \ 7 ;\E)\d^(s) > Cl \En l0 (T)\ 

JT 

and we infer that E is not T-null. 

If \E\ = 0, we use Lemma 2.2 with a sufficiently small e > to find a 
dense open set of such surfaces 7 G r(X) for which there are &: G N and c > 
such that 

max sup \\Dk+j(r/(t) — Uj\\ < e. 

l<i<" tdT 

Then the mappings cry s (ti, . . . , t n ) = cry(si, . . . , s k , h, . . . , t n , s k+1 , s k+2 , . . .) 
are, for every s G T, diffeomorphisms of [0, l] n onto a subset of X. The 
same is therefore true for the mappings 7 S , s G T. Hence | 7 7 1 (E')| = for 
every s and hence 

/ u(7" 1 (^))= J T \% 1 (E)\dv(s)=0; 
i.e. E 1 is T-null. □ 

We show next that Theorem 1.1 remains valid if we replace in its statement 
Gauss null sets by T-null sets. 

Theorem 2.5. Let X be separable and Y have the RNP. Then every 
Lipschitz function from an open set G in X into Y is Gateaux differentiate 
outside a T-null set. 

Proof. We remark first that the set of points at which / fails to be Gateaux 
differentiable is a Borel set. We recall next that Rademacher's theorem holds 
also for Lipschitz maps from M k to a space Y having the RNP (see e.g. [3, 
Prop. 6.41]). Consider now an arbitrary surface 7. By using Fubini's theorem, 
we get that for almost every t G T for which j(t) G G the mapping 

(si, . . . , s k ) -> f(n/{si, ■ ■ ■ , s k , t k+ i, . . .)) 

is differentiable at s = (ti, . . . ,t k ). Since / is Lipschitz, it follows that, for 
almost all t, f has directional derivatives for all vectors 

v G Span{.Dj (7) (i)}^ = Tan( 7 ,t) 

at u = 7(i) and that these directional derivatives depend linearly on v (see 
e.g. [3, Lemma 6.40]). In particular, for every surface 7 from the residual set 
obtained in Corollary 2.3 / is Gateaux differentiable at u = j(t) for almost all 
t G T for which j(t) G G. This proves the theorem. □ 
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3. Frechet differentiability 

In this section we prove the main criterion for Frechet differentiability of 
Lipschitz functions in terms of T-null sets. But first we have to introduce the 
following simple notion. 

Definition 3.1. Suppose that / is a map from (an open set in) X to Y. 
We say that a point x is a regular point of f if for every v £ X for which 
f'{x,v) exists, 

f(x + tu + tv) - f(x + tu) , 
hm = / (a;, v) 

uniformly for < 1. 

Note that in the definition above it is enough to take the limit for t \ 
only, since we may replace v by —v. 

Proposition 3.2. For a convex continuous function f : X — ► M every 
point x is a regular point of f. 

Proof. Given x G X, v G X and e > 0, find r > such that 

\(f( x + tv)-f(x))/t-f'(x,v)\ <e 

for < \t\ < r and such that / is Lipschitz on B(x,2r(l + \\v\\)) with constant 
K. If |jn|| < 1 and < t < mm(r,er/2K), then 

(f(x + tu + tv) - f(x + tu))/t < (f(x + tu + rv) - f{x + tu))/r 

< (f(x + rv) - f{x))/r + 2Kt\\u\\/r 

< f'(x,v) + 2e 

and 

(f(x + tu + tv) - f(x + tu))/t > (f(x + tu) -f(x + tu- rv))/r 

> (f(x) - f(x-rv))/r -2Kt\\u\\/r 

> f'(x,v)-2e. □ 

Remark. It is well known and as easy to prove as the statement above that 
convex functions satisfy a stronger condition of regularity (sometimes called 
Clarke regularity), namely that 

f(z + tv)-f(z) 
lj m _ 7 = / (x, v) 

z—fX,t—>0 t 

whenever f'(x,v) exists. We do not use here this stronger regularity concept 
since while every point of Frechet differentiability of / is a point of regularity 
of / in our sense, this no longer holds for the stronger regularity notion; this is 
immediate by considering an indefinite integral of the characteristic function 
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of a set £cl such that both E and its complement have positive measure 
in every interval. Therefore the stronger form of regularity cannot be used in 
proving existence of points of differentiability for Lipschitz maps (which is our 
purpose here). 

Proposition 3.3. Let f be a Lipschitz map from an open subset G of 
a separable Banach space X to a separable Banach space Y. Then the set of 
irregular points of f is a-porous. 

Proof. For p, q G N, v from a countable dense subset of X and w from a 
countable dense subset of Y let E Pt g tVtW be the set of those x G X such that 
\\f(x + tv) - f[x) - tw\\ < \t\/p for \t\ < 1/q, and 

f(x + tu + tv) -f{x + tu) 

limsup sup || w\\ > 2/p. 

t^o \\u\\<l t 

Whenever x G E p ^ VjW , there are arbitrarily small \t\ < 1/q such that for 
some u with |[n|| < 1, 

\\f(x + tu + tv) - f(x + tu) - tw\\ > 2\t\/p. 

If \\y - (x + tu)\\ < |t|/2pLip(/), then 

\\f(y + tv) - f(y) - HI > \\f(x + tu + tv) - f(x + tu) - tw\\ - \t\/p > \t\/p 

and hence y E PjQjVjW . This proves that E Pt q jVjW is l/2pLip(/) porous. Since 
every irregular point of / belongs to some E p ^ q<u<w the result follows. □ 

The next lemma is a direct consequence of the definition of regularity. It 
will make the use of the regularity assumption more convenient in subsequent 
arguments. 

Lemma 3.4. Suppose that f is Lipschitz on a neighborhood of x and that, 
at x, it is regular and differentiable in the direction of a finite- dimensional 
subspace V of X . Then for every C and e > there is a 5 > such that 

\\f(x + v + u) — f(x + v)\\ > \\f(x + u) — f(x)\\ — e\\u\\ 

whenever ||u|| < 5, v G V and \\v\\ < C\\u\\. 

Proof. Let r > be such that / is Lipschitz on B(x,r). Let S be a 
finite subset of {v G V : \\v\\ < C} such that for every w in this set there is 
v G S such that \\w — v\\ < e/6Lip(/). By the definition of regularity, there is 
< 5 < r/(l + C) such that 

(1) \\f(x + tu + tv)-f(x + tu)-tf'(x,v)\\ < Et/3 

whenever < t < S, \\u\\ < 1 and v G S. 
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Suppose that ||u|| < <5, v G V and \\v\\ < C\\u\\. By using (1) with t = \\u\\, 
u = u/\\u\\ and v £ S with \\v — v/\\u\\ \\ < e/6Lip(/), we get 

(2) \\f( x + u + tv)-f( x + u )-tf'(x,v)\\ <et/3. 
Similarly by using (1) with the same t and v but with u = 0, we get 

(3) \\f(x + tv)-f(x)-tf\x,v)\\<et/3. 
Hence by the triangle inequality, (2) and (3) we deduce that 

|| (f(x + tv + u)- f{x + tv)) - {f{x + u)- f{x))\\ < 2et/3. 
Recalling that t = \\u\\ we thus get 

\\f(x + v + u)-f(x + v)\\ 

> \\(f(x + tv + u)- f(x + tv))\\-2Up(f)\\v-tv\\ 

> \\f(x + u)- f(x)\\ - 2et/3 - 2Lip(/)t(e/6Lip(/)) 

= ||/( X + U )-/( X )||- £ || U ||. n 



Our next lemma examines the consequence of having a Lipschitz function 
which is not Frechet differentiable at a regular point: It shows that if a surface 
contains such a point x then, after a suitable small perturbation of the surface, 
the derivative near x, in the mean, is not close to its value at x. Moreover, 
this property persists for all surfaces close enough to the perturbed surface. 
As in the proof of Lemma 2.2 (and other proofs in §2) we will make here an 
essential use of the fact that in the context of T-null sets we work with infinite- 
dimensional surfaces 7 G These surfaces can be well approximated 
by fc-dimensional surfaces in r&(X). The surfaces in Tk(X) can in turn be 
approximated by surfaces in rfe +1 (X) and we are quite free to do appropriate 
constructions on the (k + l)-th coordinate in order to get an approximation 
with desired properties. 

Lemma 3.5. Let f : G — > Y be a Lipschitz function with G an open set 
in a separable Banach space X. Let E be a Borel subset of G consisting of 
points where f is Gateaux differentiable and regular. Let r] > 0, 7 G F^X), 
teT so that x = 7(t) G E. 

Then there are < r < 77, 5 > and 7 G Fh + i(X) such that 7||<fe < r), 
j(s) = 7(5) for s G T \ Qk(t,r) and so that the following holds: Whenever 
7 G F(X) has the property that 

-7(^)11 + \\D k+1 (-f(s) -7(a)) || <<5, seQ k (t,r) 

then either 

KQk(t, r) \ 7^(£)) > a/i(Q fc (t, r))/8Lip(/) 
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or 

\D f {j(s))-D f (x)\\dn{s) >a/i(Q fc (t,r))/2, 



/ 

JQ, 



'Qk(t,r)n-y-i(E) 

where a = limsup u ^ \\f(x + u) — f(x) — Df(x)u\\/\\u\\ 



Proof. We shall assume that a > r/ > and will define r and <5 later in 
the proof. Let < ( < min(l, a/5) be such that 

(a - 5CHQ fc (t, (1 - 00) > 3a^(Q fc (t,r))/4 

whenever i G T and r < 1. This can evidently be accomplished even though 
for some t, Qk(t,r) is not an entire cube. 

Choose a continuously differentiable function uj : — > [0, 1] depending 
on the first A; coordinates only such that u(s) = 1 if ||vrfcs| < 1 — C an d 
= if ||7Tfcs|| > 1 where tt^ denotes the projection of £oo on its first 
k coordinates. Let max(4, a) < K < oo be such that ||7(si) — 7(^2) || < 
~~ s 2||) ll^(si) — u;(s 2 ) || < K\\si — S2II) an d the function 

g( Z )=f( Z )-f( X )-D f (x)(z-x) 

is Lipschitz with constant K on B(x, 2(1 + K 2 /r])5i) C G for some < <5i < 77. 
We let C = 4K 2 /r] and use Lemma 3.4 to find a < (52 < Si < rj such 

that 

(4) \\g(x + v + u)- g(x + v)\\ > \\g(x + u)\\ — (\\u\\ 

whenever ||-u| < 62, v G Tan(7,i) (which is of dimension at most k since 
7 G rfc(X)) and ||v|| < C||n||. Also, let (53 > be such that 

(5) m8) - x -y m 8-t)\\<C\\s-t\\/C 

whenever s G T and \\iTk{s — i)|| < (53. By the definition of a we can find a 
u £ X such that 

< ||u|| < min(<52,2^(53/C,r ? 2 /2^) 

and \\g(x + u)\\ > (a — C)IMI- 

Whenever s G T and ||7Tfc(s — t)\\ < C\\u\\/2K, we use (5) (which is appli- 
cable since C\\u\\/2K < 63) and (4) with v = j'(t)(s — t) (this is justified by 
\\f(t)(s - t)\\ < K\\ir k {s -t)\\< C\\u\\) to infer that 

(6) \W{8)+u)-gM8))\\ 

> \\g(x + v + u) -g(x + v)\\ -2K\\j(s) - (x + v)\\ 

> \\g( x +v + u) _g( x + v) \\_ 2K(\\S ~ t\\/C 

> ||(/(x + u)||-ciH|-CIHI 

> (<*-3C)N|. 
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We now define r to be 2i^||u||/r/ and put 7(5) = j(s) + s k+ iLo((s — t)/r)u. 
By the choice of ||n|| we have < r < 77. Also, \\j — j\\ < \\u\\ < 77 and 
||-Dj(7 — 7)|| < -fT||u||/r < 77 for 1 < j < k and thus H7 — 7||<fc < 77 as required. 

We show that the statement of the lemma holds with 5 = C\\u\\/2K. 
Suppose that 

\\l(s) ~ l{s)\\ + \\D k+1 ( 7 (s) - j(s))\\ < 5 for s G Q k (t,r) 

and that 

KQk(t,r) \ 7 _1 (^)) < a/i(Q fe (t,r))/8Lip(/). 

Consider any s G (1 — C) r ) an d put 

s = s + (1 - s fe+ i)e fc+ i and s = s- s k+1 e k+1 

where e k+ \ denotes the (k + l)-th unit vector in ^oo, J s = [—s k+ i, 1 — Sfc+i] and 
J s = {a G I s : 7(5 + <refc + i) G E}. Let -u* G Y* be such that ||tt*|| = 1 and 

u*G/(7(s))-0(7GO)) = lb(7(5))-»(7U))ll- Th en ||7r fc ( a -t)|| < r = 2tf||u|l/»7 = 
C||it||/2.K" and by using (6) and the inequalities ||7(s) — 7(s)||, ||7(s) — 7(s)|| < 8 
and Lip (g) < K, we get 

/ ^^f^ *> = Uim ~ 9{l(s))\\ 

> \w(s))-9m))\\-c\w\\ 

= ||^(7(s)+«)-5(7(s))l|-CIHI 

> (a-4()\\u\\. 

Note that since s G Q k (t, (1 — Qr) we have ^lif+g£fe+l) = u anc [ 

||£>fc+i(7(s + °"e fc+ i) - 7(s + cre fe+ i))|| < 5 

and hence II 87< - 5 t^ efc+1 - > — u\\ < 5 for all a G I s . Using also that Lip(g) < 2Lip(/) 
and that K > max(4, a), we infer that 

/ \\D g {i{s + ae k+1 ))\\d(7 

J J s 

> jf + 6) - \I s \J s \Up(g) 

> (a- 4C)/(1 + C/2A-) - 2|/ s \ J s |Lip(/) 

> (a-4C)(l-C/2^)-2|7 s \ J s |Lip(/) 

> a-5C-2|/ s \ J s |Lip(/). 

Integrating over s we obtain the desired result: 
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Q fc (t,r)n 7 - 1 (£) 

> / ||L> g ( 7 ( S ))||^( S ) 

•^Qfc(t,(i-0r)n 7 - 1 (^) 

> (a - KMQkit, (1 - 00) " 2Lip(/)/ i (Q fc (t,r) \ 7 _1 (£)) 

> 3a M (Qfc(*, r))/4 - 2Lip(/)a/i(g fc (t, r))/8Lip(/) 

> afi(Q k (t,r))/2. □ 

We now extend the notation introduced in the beginning of Section 2 for 
7 € r(X) to the more general setting of L\(T,X). For k G N and s G T, 
5 G Li (T,X) we put 

5 fc ' s (t) = g{t 1 ,...,t k ,s k+1 ,...). 
With this notation, the Fubini's formula says that for every k, 

[ g(t)d»(t) = I I g k ' s (t)d f i(s)d^(t) = f f g k > s (t)dv(t)dv(s). 
Jt Jt Jt Jt Jt 

As in the case of continuous functions, the functions g k,s approximate g 
for large enough k. The precise formulation of this statement is given in 

Lemma 3.6. Suppose that g G L±(T,X). Then for any n > there is an 
I G N such that 

G T : \\g k ' s - g\\ Ll > v} < V 

for k > I. 

Proof. Let g : T — ► X be a continuous function depending on the first I 
variables only such that \\g — g\\i 1 < n 2 and let k > I. By Fubini's theorem, 



g k ' s - g\\ Ll dfi{s) = \\g-g\\ Ll < V 2 

T 



so by Chebyshev's inequality 

n{seT: \\g k ' s -g\\ Ll > v} < V 
as desired. □ 

The next lemma is a version of Lebesgue's differentiability theorem for 
functions defined on the infinite torus T. 

Lemma 3.7. Suppose that g G L\(T,X). Then for every n > there is 
an I G N such that for all k > I there are S > and A C T with fi(A) < k such 
that 

\\g(s)-g(t)\\dn(s) < Kfi(Q k (t,r)) 



f 

JO, 



IQ k (t,r) 

for every t G T \ A and < r < 5. 
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Proof. We find it convenient to use the notation 

f h(s)dfi(s) for ^.(Qfc(t,r)) _1 / h(s)d/j,(s). 

JQk(t,r) JQk(t,r) 

Let g : T — > X be a continuous function depending on the first I coordi- 
nates so that \\g — g\\L 1 < k 2 /9. If we put N = {t : \\g(t) — g(t)\\ > k/3}, we 
get by Chebyshev's inequality that «(iV) < k/3. 

Fix an arbitrary k > I and put h(s) = J \\g h,a (s) — g(s)\\dfi(a) and S = 
{s : h(s) > k/3}. Then as in the proof of Lemma 3.6 we get from Fubini's 
theorem that /j,(S) < k/3. 

Let 

A n = {t £ S : f h(s)d/j,(s) > k/3 for some < r < 1/n}. 

JQk(t,r) 

By Lebesgue's differentiability theorem, 

lim + h(s)dfi(s) = h(t) 

for /i-almost every t. Hence A n is a decreasing sequence of measurable sets 
whose intersection has measure zero. Let no be such that fi(A no ) < k/3 and put 
A = NLlSllA no . Choose < 5 < l/n such that \\g(s) —g(t)\\ < k/3 whenever 
s G Qk(t, <>)■ Then n(A) < k and for every t G T and < r < 5 we have, by 
Fubini's theorem and the fact that g depends on the first k coordinates, that 

/ \\g( 8 )-g(s)\\d»{s) = I I \\g k >%s)-~g{s)W{cT)dn{s) 

h(s)dfi(s). 

Qk{t,r) 

Hence, for every t G T \ A and < r < 5, 

/ \\g(s) - g(t)\\dn(s) < I \\g(s) - ~g(s)\\dn(s) + \\g(t) - ~g(t)\\ 

JQk(t,r) JQk{t,r) 

+/ \\~g{s)-~g(t)\W{s) 

JQk(t,r) 

< k/3 + k/3 + k/3 = k. □ 



Our next lemma is in the spirit of descriptive set theory (see e.g. [6] for 
background). It is this lemma which makes it clear why the separability as- 
sumption on C in the statement of the main theorem (Theorem 3.10 below) is 
needed. 

Before stating the lemma, we list some assumptions and definitions which 
enter into its statement. We assume that X and Y are separable Banach 
spaces. The function / is a Lipschitz function from an open set G C X into Y. 
We let £ be a norm separable subspace of the space Lin(X, Y) of bounded 
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linear operators from X to Y. We let E be the set of those points x in G at 
which / is regular and Gateaux differentiable and Df(x) <G £. We denote by 
(p the characteristic function of E (as a subset of X) and let ip{x) = Df(x) for 
x G E and tp( x ) = H x ^ E. We also put $(7) = ip o 7 and VP (7) = ^07. 

Lemma 3.8. T/ie sei E is a Borel set and the mappings ip : X — > R, 
V> : X -»• £, $ : r(X) -> Li(T) and * : T(X) -> £i(T,£) are all Borel 
measurable. In particular there is a residual subset H ofT(X) such that the 
restrictions of $ and ^ to H are continuous. 

Proof. For L E £, u,v € X and <r, r > denote by M(L, u, t> , a, r) the 
set of x € G such that dist(x, X \ G) > r(\\u\\ + ||w||) and \\f(x + su + sv) — 
f(x + sv) — sL(u)\\ < |s|er||u|| whenever \s\ < r. Clearly each M(L,u,v,a,r) 
is a closed subset of X. 

Let S be a countable dense subset of £, D a dense countable subset of X, 
and R be the set of positive rational numbers. Then 

e = n u n u n m{l, u , v ^t) 

aeR LeS ueD reR veD,\\v\\<i 
and hence E is Borel and ip is Borel measurable. 
For every L E £ and p>0we have 

{xeE: U(x)-L\\ <e} = EH f| f| (J M(L,u,0,a,r). 

«eD R3cr>e reR 

Since is Borel, £ is separable and V'(^) = outside E 1 , it follows that also ip 
is Borel measurable. 

Since ip is bounded and Borel measurable, the Borel measurability of * 
will be established once we show that for every Borel measurable bounded 
h : X -» £ the mapping * h : -» £i(T,£) defined by * h ( 7 ) = /i o 7 is 

Borel measurable. If /i is continuous, then so is If {h n }^ =1 are uniformly 
bounded in norm and h n — > /i pointwise and if all ^ n are Borel measurable, 
then converge pointwise to so ^ is Borel measurable. The same 
argument shows the Borel measurability of <I>. 

The last statement in the lemma follows from the general fact that a 
Borel measurable mapping between complete separable metrizable spaces has 
a continuous restriction to a suitable residual subset. □ 

Remark. Without assuming the separability of £ not only does the proof 
not work but the statement is actually false. The Borel image of a complete 
separable metric space is again separable. Hence if \E' is Borel, the image of 
T(X) under * must be separable. 

The final lemma before the proof of the main theorem combines much of 
the previous lemmas. According to Lemma 3.5, if / is regular but not Frechet 
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differentiable at a point of a surface then a suitable small local deformation of 
the surface causes a nonsmall perturbation of the function t Df(j(i)). Here 
we perform a finite number of such local perturbations (on suitable disjoint 
neighborhoods chosen via the Vitali theorem) and get the same effect globally. 
The notation is as in the preceding lemmas. 

Lemma 3.9. Suppose that e,rj > and that 7 G ^i(X) is such that the 

set 

S = {te T\E) : hmsup \\f(j(t) + u) - /( 7 (t)) - D f (j(t)) U \\/\\u\\ > e} 

has \i measure greater than e. Then there are k > I, 6 > and 7 <G Tk+i(X) 
such that H7 — 7||<fc < f] and 

jf (|v>( 7 (t)) " <PW))\ + \\1>W)) - 1>W))\\) Mt) > e 2 /8(l + 4Lip(/)) 
whenever 7 G T(X) and || 7 — 7||<fc+i < 5. 

Proof. By Lemma 3.7 we can find k > /, 5o > and a set A C T with 
/x(A) < e/4 such that for every t £ T\A and < r < So 

(7) / |p(7(*))-^(7(f))|dM(s) < £M(Qfc(t,r))/16Lip(/), 

VQ fc (t,r) 

and 

(8) / ||V»(7(*)) -V(7(*))l|dMs) < eKQk(t,r))/4. 

JQk(t,r) 

For every i G S\i and n G N we use Lemma 3.5 with 

rjn = mm(r),5 )/(n+ 1) 

to find < r t , n < Vn, o~t,n > and j t , n G F k+1 (X) such that \\% n -^\\<k < %, 
7t,n(s) = 7(s) for s G T\Q k {t,r t ^ n ) and either 

(9) /i(Qfc(t, n,n) \ 7~HE)) > Sfi(Q k (t, r t>n ))/8Lip(/) 
or 

(10) / P/(7(«)) - £>/(7(*))ll d A*(«) >efi(Qk{t,r t ,n))/2, 

whenever 7 G r(X) and || 7 (s) - % n (s)\\ + \\D k+1 (j(s) - 7t,„(s))|| < <5 ti „ for all 
s G Qk(t,r t>n ). 

The reason to introduce here the extra parameter n is to enable us to use 
the Vitali covering theorem later on (see e.g. the definition of r/ n ). 

If (9) holds, it follows using (7) and the fact that ip(j(t)) = 1 and that ip 
vanishes outside <y~ l (E) that 
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/ |¥>(7(*))-¥>(7(*))I<*m(s) 
JQk(t,n,n) 

> I Wilis)) ~ <pm))\Ms) - [ \vili*)) - ¥>(7(t))l Ms) 

> eniQkit, r t) „))/8Lip(/) - e/i(Qfc(t, r t>n ))/16Lip(/) 
= e/i(Q fc (t,r tjri ))/16Lip(/). 

If (10) holds, we get using (8) that 

/ ||^( 7 ( S ))- ^700)11 <W >en(Q k (t,r t , n ))/4. 

J Qk(t,n,n) 

Hence, in any case, 

(11) / (\^(s)) - V (ff(a))\ + ||^( 7 W) - iKt«)II) Ms) 

>£M(Qfc(t,n >n ))/4(l+4Lip(/)) 
for alH G S \ A, n G N and 7 <G T(X) such that 

Wlis) ~ %nis)\\ + Pfc+l(7(s) " 7t,n(a))|| < <St,n 

for all s G Qk(t,r t>n )- 

By the Vitali covering theorem, there are t\,...,tj and ni, . . . , rij such that 
{Qfe(ij) fti,ni)}i<i<j are disjoint and cover the set S\A up to a set of measure 
less than e/4. Define now 7(5) = 7t iini (s) if s G QkiU,rti,m), 1 <i < 3, and 
7(5) = 7(5) otherwise. Clearly || 7 — 7 ||<fc < ??• Letting 5 = mini<j<j St uni then 
for every 7 G T(X) with H7 — 7 ||<fc+i < 5 we get by adding (11) over all the j 
cubes Qk(ti,rti,m) that 

J T iWilis)) - <ptf(a))\ + ||^( 7 ( S )) - V(7(s))ll) d»is) 

> e(ji(S) - e/2)/4(l + 4Lip(/)) > e 2 /8(l + 4Lip(/)). □ 

We are now ready to prove the main theorem. 

Theorem 3.10. Suppose that G is an open subset of a separable Banach 
space X, £ a norm separable subspace of Lin(X, Y), and f : G — > Y is a 
Lipschitz function. Then f is Frechet differentiable at T- almost every point 
x £ X at which it is regular, Gateaux differentiable and Df(x) G C. 

Proof. We may assume that Y is separable and continue to use the no- 
tation of the previous lemmas. By Lemma 3.8 there is a residual subset H of 
T(X) such that the restrictions of $ and \I/ to H are continuous. 

Fix e > and put 



N = {x G E : limsup \\f(x + u) - fix) - D f (x)u\\/\\u\\ > e}. 
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To prove the theorem it suffices to show that the set 

M = {7 G H : n{t : 7 (t) G N} > 2e] 

is nowhere dense in T(X). Assume that this is not the case, then we can find 
a nonempty open set U in the closure of M. Let 70 G M H U and making U 
smaller if necessary we can achieve that 

(12) ||*( 7 ) - $(70)11^ + ||*(7) " ^(70)11^ < e 2 /16(l + 4Lip(/)) 

for every 7 G U H H. 

Let Iq G N and 770 > be such that every 7 with || 7 — 7 o||<z < ^Vo belongs 
to U. By Lemma 3.6 we can find I > Iq so that 

• IITo * ~ 7o||<z < Vo for every s G T, 

• n{s G T : ||<D(7o' S ) " *(7o)||l! > e 2 /Z2{l + Lip(/))} < e/2, and 

• /j,{s G T : ||*( 7 ^) - *( 7 o)||l 1 > e 2 /32(l + Lip(/))} < e/2. 

By Fubini's theorem, there is s G T such that 7 = 7q S has the properties 
that n{t : j(t) G iV} > e and 

(13) ||$( 7 ) - $(70)11^ + ||*(7) " *(To)IU! < £ 2 /16(l + Lip(/)). 

By Lemma 3.9, we can find k > I, 5 > and 7 G Tfc +1 (X) such that 

II7 - 7ll<fe < m and 

(14) I (|<p( 7 (i)) - <p(ftt))\ + ||^( 7 (t)) - V(7W)II) ^(*) > ^ 2 /8(l + 4Lip(/)) 

whenever 7 G T(X) and || 7 — 7 ||<fc+i < 5. There are 7 G U fl with 
117 — 7||<fe+i < <^ an d for any such 7 both (13) and (14) hold; hence 

11^(7) - Hlo)\\ Ll + ||*(7) - *(7o)||l 1 > e 2 /l6(l + 4Lip(/)). 

This contradicts (12) and thus the assumption that the closure of M contains 
a nonempty open subset led to a contradiction. □ 

Corollary 3.11. Assume that X* is separable. Then any convex con- 
tinuous function on an open subset of X is T-almost everywhere Frechet dif- 
ferentiable. 

Proof. This is an immediate consequence of Theorem 2.5, Proposition 3.2 
and Theorem 3.10. □ 

Corollary 3.12. Assume that X* is separable. Then any Lipschitz 
function f from an open subset G of X into R is T-almost everywhere Frechet 
differentiable if and only if every a porous set in X is T-null. 
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Proof. The "if" part is an immediate consequence of Theorem 2.5, Propo- 
sition 3.3 and Theorem 3.10. 

The "only if" part is trivial: As already remarked in Section 1, if A is 
porous, the Lipschitz function f(x) = dist(x, A) is nowhere Frechet differen- 
tiable on A. □ 



4. Spaces in which cr-porous sets are T-null 



In this section we present the second main result of this paper in which 
we identify a class of Banach spaces in which cr-porous sets are T-null. The 
basic observation behind these results is that, if a surface passes through a 
point of a porous set E, then its suitable small deformation passes through 
the center of a relatively large ball that completely avoids E. This process 
may be iterated in order to construct surfaces avoiding more and more of E. 
Unfortunately, the final deformation cannot be guaranteed to remain small. As 
we shall see in Corollary 5.3, in I2 this problem is unsurmountable. However, in 
Co any combination of small perturbations is still small provided that different 
perturbations use disjoint sets of coordinates, and the idea can be used to show 
that sets porous in the direction of all subspaces {x G cq : x\ = . . . = x k = 0} 
are T-null. A simple decomposition of porous sets (Lemma 4.3) will then 
finish the proof that every porous subset of cq is T-null. Moreover, a close 
inspection of the first argument reveals that the structure of Co is needed only 
asymptotically (in the sense of the following definition), which will enable us 
to extend the above arguments to several other spaces. 

Definition 4.1. Let A be a Banach space and {X k }'^ =1 a decreasing se- 
quence of subspaces of X. The sequence X k of subspaces is said to be asymp- 
totically Co if there is C < 00 so that for every n G N, 

(3*1 G N)(V«i G X kl )(3k 2 G N)(Vn 2 G X k2 ) . . . (3k n G N)(Vu n G X k J 
\\ui + . . . + u n \\ < Cmax(||ui||, . . . , ||u n ||). 



A formally stronger requirement than that of Definition 4.1 which is how- 
ever easily seen to be equivalent to it is that there is C < 00 such that for 
every n G N, 

(15) G N)(VC/i CC X kl ) . . . (3k n G N)(Vf/ n CC X kn ) 

(Vni G Ui)\\ Ul + . . . + u n \\ < Cmax(||ui||,...,|K||), 

where the symbol CC means "a finite-dimensional subspace of". 

The main part of the proofs of the results of this section is contained in 
the following lemma. 
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Lemma 4.2. Suppose that a sequence {Xj ( }'^ =1 of subspaces of X is 
asymptotically cq. Then for every c > every set E C X which is c-porous in 
the direction of all the subspaces Xk is T-null. 

The notion of a set being c-porous in the direction of a subspace is defined 
in Section 1. 

Proof. It suffices to find a contradiction from the assumption that there is 
a nonempty open subset H of T(X) having the property that, for some e > 0, 
every nonempty open subset G of H contains a 7 G T(X) such that 

(16) fi{t : 7(t) G E} > e. 

Let 71 G H be such that ^{t : 71 (i) £ E} > e. Find m G N and 8± > 
such that every 7 G r(X) satisfying H7 — 7i||<m < 2e)i belongs to i?. We fix 
m > m such that H7™' — 7i||<m < £1 for all t G T and use Fubini's theorem 
to find i G T such that the surface 71 = 7™'* satisfies : 71 (t) G > e. 
We choose M < 00 with the property that for every 7 G r m (X) such that 

||7 - 7l||<m < S 1: 

(17) ||7(t) - 7(5)|| < M max \U - sA for all t,s€T. 

l<j<m 

Denote k = c/4M and K = 4max(«, C/Si), where C is the constant for 
which (15) holds and denote 

Q(s,r) = {t G 4o : \tj ~ Sj\ < r for j = 1, . . . ,m}. 

Choose n G N so that 

(18) (n- l)e(K/K) m > 2. 

It is this n for which we intend to use (15). 

For i = 1, . . . , n we will define inductively indices fcj G N, surfaces 7$, ^ G 
T m (X), finite sets 5« C T, finite-dimensional subspaces Ui ofX^., sets Wj, C 
T, and numbers <5j > so that in particular the following statements hold for 
1 < i < n: 

(19) n{Wi) > e 

(20) B( 7l (s) + Ms),4Ms)\\) n E = if s G Si 
and the following statements hold for 1 < i < n — 1 : 

(21) S i+ i = imini^Ki^/^minsgs, ||'0i( s )ll) ) 

(22) ||7i+i - 7i|| < <5i, 

(23) ||7 i+ i - (71 + tpi)\\< m < S i+1 , 

(24) ||7 i+ i - 7i||< m < <5i. 
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Assume that for some 1 < i < n we have already defined 7$, <5j and all 7-,-, 
8j kj, ipj, Wj, Qj, Sj, Uj for 1 < j < i. Since 71 and Si have been already 
defined, this is certainly true for i = 1. We show how to choose hi, Wi, Qi, Si, 
Ui, ipi and, provided that i < n, <5j+i and 7j+i- 

We find jfej G N as in (15). Let Wj = {t € T : ~/i(t) G E} and 

i-l 

Q* = UU Q(s,4Ms)\\). 

1=1 seSi 

The 7j has been chosen from among the surfaces for which (16) holds, hence 
//(Wj) > £ as required by (19). We show next that WiDQi = 0. Since Qi = 0, 
there is nothing to prove for i = 1. Let z > 1 and t £ Q(s,re||^>j(s)||) for some 
1 < Z < z. We deduce from (24) that (17) is applicable to 7$ and infer, using 
also (22) and (23), that 

H(t)-(7i(s)+Ms))\\ 

< ||7i(*) " 7*0011 + Il7i(«) " TJ+iMII + || 7 / + i(s) - (7i(s) + ^00)11 

i-l 

< Mk||^( S )||+ £ 

< c||V»i(a)ll- 

Hence (20) implies that ji(t) £ E and thus t £ Wi. 

For every t G Wj choose Uj^{t) G -X^ such that < ||uj,i(t)|| < <5i/4 J and 
B{^i{t) +Uj t i(t), c\\uj : i(t)\\) HE = 0. This can be done since, by assumption, E 
is c-porous in the direction of X^. Using Vitali's covering theorem (in [0, l] m ), 
we find a finite set Si C Wj and for each s G Si vectors Uj(s) = Uj u i(s) such 
that the cubes Q(s, K\\ui(s)\\) are disjoint, contained in T \ Qi and so that 

(25) M (|J Q( S ,K||nj( S )||))>/x(Wj)/2. 

We define next E/j to be the span of Ui{s), s G Sj. For each s G Sj 
we choose w s G r m (M) depending on the first m coordinates (so essentially 
uj s : [0, l] m -» M) such that < w s < 1 and 

= for t£Q(s, 
cj s (s) = 1, and 
\\DjU) 9 \\o < 2/{K\\ui{s)\\) for j = l,...,m. 

Let ^j(t) be defined by tpi(t) = J2seSi w s (t)ui(s). For each i, ^>j(i) G ?7j 
and the same is true for the partial derivatives of ipi. Since tpi(s) = Uj(s) for 
s G Si, (20) follows from the choice of the Uj(s). The definition of Uj(s) gives 
also that ||^j||o < Si/ 4 and consequently, from (23) and <5;+i < Si/ 4, 
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i i—1 

hi + ipi -71 Ho < 11^^110 + $^ ||7z+i - (7J +^)llo 

i=i 1=1 

i 

< 2^«5 i /4<«5 1 . 

1=1 

Since Djipi(t) G U\ for all 1 < j < m and t G T, we get from (15) that 

j 

Pi£>)(t)ll < C max p^/WH < 2C/K. 

Hence, by (23), 

j i— 1 

(26) ||7i + ^-7i||j < llE^lb'+EH^+i-(7i + ^)lb' 

1=1 1=1 

i-1 

< 2C/K + J2Si+i<Si, 

1=1 

and thus ji + tpi E H. 

If i = n, this finishes the construction. If i < n, we still have to define <5,+i 
and 7j+i and show that (21), (22), (23) and (24) remain valid. Since ipi(s) ^ 0, 
(21) may be used as a definition of <5j + i. By our assumption on H, there is a 
7i+i G i7 such that 

||7i+i - (li + tpi)\\< m < and fj,({t : j i+ i(t) G £7}) > e. 
By Fubini's theorem there is a t G T such that the surface 

/,\ ~m,i 

7i+i(*) = 7^ 

satisfies ^{i : 7j + i(i) G -E} > e. Since 7^ and ipi belong to T m (X), it follows 
that (22) holds. Since ||^|| < <5j/4, also (23) holds. To establish (24), we 
use (26) to get 

hi+1 -7l||<m < ||7i+l - {li + A)\\<m + + A -7l||<m 

< 6 i+1 + 2C/K + J2Si+i<S 1 . 

1=1 

This finishes the i-th step of the construction. We now loop back to the choice 
of ki + i according to (15) and continue the inductive process. 
Finally, by (19) and (25) we get 

fJ>(Qi+l) = V(Qi) + E /J-(Q(s,K\\Ui(s)\\)) 

= n{Qi) + (K/K) m ]T n(Q(s, K\\ Ui (s) 

seSi 

> n(Qi) + (K/K) m e/2. 
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Hence fi(Q n ) > (n — 'K)' m e /2 > 1 by our choice of n in (18) and we get 
the desired contradiction. □ 

In order to apply Lemma 4.2 we need the following lemma which is a 
variant of Lemma 4.6 from [15]. 

Lemma 4.3. Let U, V be subspaces of a Banach space X such that for 
some r] < oo every x G U + V may be written as x = u + v where u G U , v G V 
and max(||it||, \\v\\) < ?7||x||. Then, if a set E C X is c-porous in the direction 
U + V, then we can write E = A U B, where A is a-porous in direction U and 
B is c/2rj-porous in direction V . 



Proof. Denote by B m the set of those x G E for which there is a v G V 
with \\v || < l/m and B(x + v,c\\v\\/2n) n E = 0. Clearly, B = f)m=i B m is 
c/2r/-porous in direction V. Thus it is sufficient to prove that each set E\B m 
is porous in direction U. 

Let x 6 E\ B m and < e < l/m. Since E is c-porous in direction U + V, 
we can find z G U + V such that < < e/rj and B(x + z, c\\z\\) n E = 0. 
Write z = u + v with u G U, v G V and max(||u||, \\v\\) < ??||^||. 

It suffices to show that B{x + u,c\\u\\/2rj) (~) (E \ B rn ) = 0. For this 
assume that y G B(x + u,c\\u\\/2n) n (E \ B rn ), then 5(y + v,c\\v\\/2n) C 
B(x + u + v,c\\u + v\\) = B(x + z,c\\z\\) C X \ E. Since ||u|| < r]\\z\\ < ^ this 
shows that y G B m which contradicts our assumption. □ 

We can now give concrete examples of spaces having the property that 
every cr-porous subset in them is T-null. 

Proposition 4.4. Assume that X has a Schauder basis {xi}^ such that 
for a suitable sequence {ra/ c }^ =1 the sequence X^ = span{xj}j> rafc is asymptoti- 
cally cq. Then any a-porous set E in X is T-null. 



Proof. Let Uk = span{xj}j<„ fe . Then clearly X = Uk © Xk for every k. 
If E is porous we can write (by Lemma 4.3) for every k, E = A^ U B^ where 
Ah is c-porous in the direction Uk and B^ is ci-porous in the direction X^ for 
some fixed < c\ < 1. By Lemma 4.2, PlfcLi Bk 1S T-null. It remains to show 
that every porous (and thus cr-porous) set A in direction of a finite-dimensional 
subspace is T-null. A simple compactness argument shows that such a set A 
is actually directionally porous. Hence the Lipschitz function from J to t 
defined by f(x) = dist(x,A) is not Gateaux differentiable at any point of A. 
By Theorem 2.5 A is T-null. □ 

We recall now (see e.g. [5, Lemma 2.13]) the simple fact that if W is a 
finite co-dimensional subspace of a Banach space X, then there is a finite- 
dimensional subspace V of X so that every x G X can be written as x = v + w 
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with v G V , w £ W and ||u|| < 2||x||, ||«;|| < 3||x||. By using this fact the 
argument of Proposition 4.4 can be carried through for any space admitting 
an asymptotically Co sequence of finite co-dimensional subspaces. In particular, 
any subspace of cq also has the property that any porous set in it is T-nuil. 

The next lemma allows us to do some iteration arguments concerning the 
property we are interested in here. 

Lemma 4.5. Consider the following property of a Banach space X. 

(*) Whenever X is a complemented subspace of Y and E C Y is a-porous 
in the direction X, then E is T-null. 

Any finite or cq (infinite) direct sum of spaces having (*) also has (*). 

Moreover, if there are subspaces Uk,Vk of X such that are comple- 
mented in X and have property (*) while the sequence is asymptotically cq 
and there is rj < oo such that every x E X can be written as x = u + v where 
u € Uk, v G Vk and max(||u||, \\v\\) < rj\\x\\, then X has property (★). 

Proof. Assume that X\ and X2 have (★) , X = X\ © X2 is complemented 
in Y and E C Y is <7-porous in the direction X. By Lemma 4.3, E = E\ U E2, 
where E{ is u-porous in the direction JQ. It follows from (★) that each Ei is 
T-null and thus E is T-null. Hence (*) is stable under finite direct sums. 

We prove next the "moreover" statement. This statement and the stability 
of (★) under finite direct sums imply that (*) is also closed under Co direct sums. 

Let £ be a c-porous subset of Y in the direction X. By Lemma 4.3, 
E = Ah U Bfr, where A^ is cr-porous in the direction Uk and Bj, is c/2?7-porous 
in the direction By assumption the A^ are T-null. Since the sequence is 
asymptotically cq, and the set B = H^Li is c/2?7-porous in the direction of 
every V^, it follows from Lemma 4.2 that B is T-null and so is E = BUlJ^i -^fc- 

□ 

Recall that any compact countable Hausdorff topological space K is home- 
omorphic to the space K a of ordinals < a in the order topology for some 
countable ordinal a. Recall also that C{K W ) is isomorphic to co and that ev- 
ery C(K a ) is isomorphic to (C(K^)® ... © C(Kp k ) . . .) co for suitable {Pk}k%i 
smaller than a. Hence we get from Lemma 4.5 by (countable) transfinite in- 
duction that each such C(K) has property (*). 

Summing up the preceding observations we get 

Theorem 4.6. The following spaces have the property that all their 
a-porous subsets are T-null: Co, C(K) with K compact countable, the Tsirelson 
space, subspaces of cq . 
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The Tsirelson space (as first defined in [16]) is a space with an uncondi- 
tional basis which satisfies the assumption in Proposition 4.4. An important 
feature of this space (in general, and for us here) is that it is reflexive. 

From Corollary 3.12 we see that each of the spaces listed in Theorem 4.6 
has the property that every real-valued Lipschitz function defined on its open 
subset is Frechet differentiable T-almost everywhere. Stronger results follow by 
application of Theorem 3.10. For optimal results in this direction it is desirable 
to have information when Lin(A, Y) is separable for every space Y with the 
RNP. Call this property of a Banach space (**)■ 

Lemma 4.7. The class of spaces X with the property (**) is closed under 
finite direct sums and under infinite direct sums in the sense of cq. 

Proof. For finite direct sums this is obvious. Assume that X = (0°^ Xi) Co 
with each having (**). Denote by Ttk the natural projection onto Yn=i Xi 
and let Vk = (I — vr fe )A, k = 1,2.... Let L G Lin(A, Y) with Y having the 
RNP, let e > and let < 77 < 1 be such that 77/(1 -77) < e. 

Since Y has the RNP, the set {Lz : \\z\\ < 1} C Y has slices with arbitrarily 
small diameter. Thus there are u* G U* and a real c so that the set 

S = {Lz: \\z\\ < l,u*(Lz) > c} 

is nonempty and of diameter < 77. Let z G Z with ||z|| < 1 be such that 
Lz £ S and let m be such that \\z — n m z\\ < rj. Whenever w G V m with 
\\w\\ < 1 then \\z =L (1 — rj)w\\ < 1, so at least one of the vectors L{z ± (1 — rj)w) 
also belongs to S. Hence ||L((1 — ^)w)|| < 77 or \\L — L o n m \\ < 77/(1 — rj) < e. 
Since Lin(^^i^i,^) is separable for every m, it follows that Lm(X, Y) is 
separable. □ 

Since R clearly has (★★), it follows from Lemma 4.7 that cq has (*★) 
and by countable transfinite induction that C(K) has (★★) for every compact 
countable K. 

We show next that every subspace Z of cq has property (**)• Let Vk = 
{x € Z : x\ = . . . = Xk = 0}. By the observation from [5] used already above 
there is for every k a finite-dimensional subspace Uk of Z so that every z G Z 
can be written as u + v with u G Uk, v G Vk and \\v\\ < 3\\z\\. For every 
L G Lin(Z, Y) and every e > there is a A; such that \\Lv\\ < £\\v\\ for every 
v G Vk- Indeed, if this were false, we would get by a standard gliding bump 
argument that L is an isomorphism on a subspace of Z isomorphic to cq which 
contradicts the assumption that Y has the RNP. 

Since Uk is finite-dimensional, there is, given e > 0, a countable set Ck C 
Lin(Z, Y) such that for every L G L'm(Z, Y) with \\Lv\\ < s\\v\\ for v G Vk there 
is an L G Ck such that \\Lv\\ < e\\v\\ for v G Vk and \\Lu — Lu\\ < s\\u\\ for 
u G Uk- By decomposing each z G Z as above, we deduce that \\Lz — Lz\\ < 
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6e||z|| for every such z. Hence every L G Lin(Z, Y) has distance < 6e from 
the countable set \J k and this proves the separability of L'm(Z, Y). 

From Theorems 3.10 and 4.6 and the preceding arguments we deduce 

Theorem 4.8. The following spaces have the property that every Lipschitz 
mapping of them into a space with the RNP is Frechet differ entiable T- almost 
everywhere: C(K) for compact countable K, subspaces of cq- 

Remark. Theorem 4.8 does not hold for subspaces of C(K), K countable. 
As remarked in [5] the Schreier space which is the completion of the space of 
eventually zero sequences {aj}^ 1 with respect to the norm 

n 

\\{ai}\\ = sup{J^ \a ik \ : n G N and n < i\ < i 2 < . . . < i n } 
k=i 

is isomorphic to a subspace of C(uf) and there is a Lipschitz map from this 
space into t 2 which is nowhere Frechet differentiable. 



5. The mean value theorem 

Let X be a separable Banach space and Y a space having the RNP. Let 
D be a convex open set in X and Dq be the subset of D consisting of points 
where the Gateaux derivative Df(x) exists. We know by Theorem 1.1 (resp. 
Theorem 2.5) that D \ Do is Gauss null (resp. T-null). 

Put for u € X, 

J(x + tu) - fix) 
R u = {— : x,x + u £ D and t > 0}, 

R u = {D f (x)u : x G D }. 

Then a simple application of the separation theorem, Theorem 1.1 and the 
property of Gauss null sets that whenever x,x + tu G D then there is a point 
x arbitrarily close to x such that Xq + su G D for almost all < s < t, shows 
that the closed convex hull of R u is equal to the closed convex hull of R u (see 
e.g. [5, Lemma 2.12]). 

The proofs in [12] and [8] of existence of points of Frechet differentiability 
of Lipschitz functions / : X — ► M where X* is separable actually show the 
following stronger assertion: Let D be a convex open set in X and let u,v G D 
and a constant m be such that f{v) — f(u) > m. Then there is a point x G D 
in which / is Frechet differentiable and Df(x)(v — u) > m. 

In view of the observation above this statement is equivalent to saying 
that whenever / is a real-valued Lipschitz map on an open set G in X (with 
X* separable) then any nonempty slice S of the set T of Gateaux derivatives 
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of / contains Df(x) where x G G and / is Frechet differentiable at x. Recall 
that a slice S of T is a set of the form S(T, v, S) where v € X, 5 > and 

S(T, v, 5) = {T e T : Tv > a - 5, a = sup Tv}. 

TeT 

A natural generalization of this assertion to maps into W 1 or more general 
spaces Y would be as follows: Let T be again the set of Gateaux derivatives 
of / and consider any slice S = S(T, S) of T where m € N, 

{v t }™ 1 C X, {y*}? =1 CP,5>0 a nd 

m m 

S(T, { Vi }, {</*}, 6) = {TeT:Y / vt(Tvi) > a - 5, a = sup ]T y*(Tv t )}. 

Then 5 contains a point of the form Df(x) where / is Frechet differentiable 
at x. Unfortunately, this generalization does not hold even for maps into R 2 
as the following example shows. 

Example 5.1 ([13]). Let 1 < p < oo and let n be an integer with n > p. 
Then there is a Lipschitz map / = /2, • • • , fn) from £ p into R n such that 
whenever / is Frechet differentiable at a point x then Ya=i ( x ) e i = 0> where 
{ej} ( ^ =1 denote the unit basis in £ p , but / is Gateaux differentiable at x = 
and we have that J27=i -^/i(0) e « = 1- 

The next theorem shows however, that in the sense of T-almost everywhere 
the mean value theorem for Frechet derivatives holds also for maps into spaces 
of dimension greater than one. 

Theorem 5.2. Suppose that f : G — > Y is a Lipschitz mapping which is 
Frechet differentiable at T- almost every point of an open subset G of a Banach 
space X . Then, for every slice S of the set of Gateaux derivatives of f, the set 
of points x at which f is Frechet differentiable and Dj(x) £ S is not T-null. 

Proof. Let S = S(T, vi, . . . , v n , y\ , . . . , y*, S), where T is the set of Gateaux 
derivatives of /. We can assume, without loss of generality, that Ylk=i \\ v k\\ = 
J2k=i WvtW = 1- x o ^ G be such that / is Gateaux differentiable at 

x and Df(x ) € S(T,v±, . . . ,v n ,y*, . . . ,y*,6/4). Define f (y) = f(x ) + 
Df(xo)(y — xo) and find r > such that \\f(xo + v) — fo(xo + v)\\ < 5\\v\\/8 for 
v € span{vfe}^ =1 and \\v\\ < r. Let 7o(i) = xq + r J2k=i ^fc^fc an d consider any 
7 G T(X) such that ||7 - 7o||< n < Sr/ 8(1 + Lip(/)). For any t G T we have 

ll/(7(*)) - /o(7o(t))|| < ||/(7(*)) " /(7o(t))|| + ||/(7o(*)) - /o(7oW)|| 

< Lip(/)|| 7 - 7o|| + <y|| 7 o(t) - zoll/8 < ^/4. 
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Since J2k=i WvtW = 1> integration with respect to the first n variables and the 
divergence theorem imply that 

/ E ^-»3E(/(7(*)) " /o(7o(t)))^(t) < «r/2. 
JT fc =i 

It follows that for t belonging to a set of positive measure, 
n 8 n 8 

E gfVtifm)) > J2gfyk(fo(lo(t)))-rS/2 
k=i k fc=i k 

n 

= rJ2yt(Df(x )(v k ))-r6/2. 
k=l 

If, in addition, 7 is such that / is Frechet differentiable at j(t) for almost 
every t, we conclude that for t belonging to a set of positive measure, 

n -I n 

E yt(D f ( 7 (t))(v k )) = - E ^( J D/( 7 (t))(^7o)) 

k=l k=l 

^ - E ( oT»fc(/(7(f))) - Lip(/)||D fc 7(t) " ^7o(t)||||y fc 1 
r fc=i VOTfe 

n 

fe=i 

and thus Df(-y(t)) £ S for t from a set of positive measure. □ 

Remark. The same proof shows that if we assume only that / is Gateaux 
differentiable T-almost everywhere and that we are given a T-null set N then 
every slice of the set of Gateaux derivatives contains some Df(x) where x £ N 
and / is Frechet differentiable at x. 

COROLLARY 5.3. In £ p , 1 < p < 00, there are porous sets which are not 
T-null, and thus also real-valued Lipschitz functions whose sets of non Frechet 
differentiability are not T-null. 

Proof. This is an immediate consequence of Corollary 3.12, Example 5.1 
and Theorem 5.2. □ 

Remark. If ir is a projection of X onto its subspace Y then a set A C Y 
is T-null in Y if and only if tt^ 1 (A) is T-null in X. This follows by observing 
that the map 99 : T(X) — > T(Y) defined by ^(7) = vr o 7 is onto, hence open 
(by the open mapping theorem), and hence it maps residual sets onto residual 
sets. It follows that the statement of Corollary 5.3 holds also for any Banach 
space which contains some £ p , 1 < p < 00, as a complemented subspace. 
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6. Remarks and problems 

We start by stating the following differentiability conjecture. 

Conjecture 1. Assume that X* is separable, {gi}^i are Lipschitz map- 
pings from X to R and fi are Lipschitz mappings from XtoYi where each Yi 
has the RNP. Then there is a point x G X at which all gi are Frechet differen- 
tiable and all fi are Gateaux differentiable. 

It is unknown for which spaces X this conjecture holds. In particular, it 
is unknown if it holds for X = £2. It may hold even for every X with X* 
separable. The results of Sections 3 and 4 show that it holds for cq, C(K) with 
K compact countable, the Tsirelson space and subspaces of cq. These are the 
first and so far only examples of infinite-dimensional Banach spaces for which 
it is known that the conjecture holds. 

The differentiability conjecture is connected to another (well-known) open 
problem. Assume that X is Lipschitz equivalent to Y; i.e. there is a Lipschitz 
mapping / from X onto Y so that f^ 1 exists and is also Lipschitz. Must X be 
linearly isomorphic to Y if we assume that X is separable and has the RNP? It 
is trivial to check that if the Lipschitz equivalence is Frechet differentiable at 
some point xq then Df(xo) is a linear isomorphism from X onto Y. If / is only 
Gateaux differentiable at xo then in general Df(xo) will be only an isomorphism 
from X into Y. If however besides / being Gateaux differentiable at xq we 
also know that the functions gi = y* f, 1 < i < 00 are Frechet differentiable 
at xq, where {y*} is a norming sequence in the unit ball of Y*, then Df(xo) 
must be surjective. All this is discussed in [3, Chap. 7]. Consequently, 

Proposition 6.1. If X has the RNP and satisfies the differentiabil- 
ity conjecture, then every Banach space Lipschitz equivalent to X is linearly 
isomorphic to X. In particular, this holds if X is the Tsirelson space. 

In [3, Chap. 7] it is proved for a large class of spaces X that if Y is 
Lipschitz equivalent to X then Y is linearly isomorphic to X. The Tsirelson 
space is the first known example where the isomorphism can always be taken 
to be the Gateaux derivative of the Lipschitz equivalence at a suitable point. 

A similar situation occurs for Lipschitz quotient maps introduced and 
studied in [2]. 

Proposition 6.2. If X is separable and reflexive and satisfies the differ- 
entiability conjecture, then any Banach space Y which is a Lipschitz quotient 
of X is already a linear quotient of X. In particular, this holds for X the 
Tsirelson space. 
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Proof. We prove that Y is reflexive (and thus has the RNP). Let / be 
a Lipschitz quotient map from X onto Y, It follows from [2, Theorem 3.18] 
that Y* is separable. If {y*}?i 1 is a norm dense subset of Y* , it follows from 
the differentiability conjecture that that there is a point xq G X at which all 
the functions y* o f are Frechet differentiable. This easily implies that y* o / 
is Frechet differentiable at xo for every y* G Y*. The mapping which assigns 
to every y* the Frechet derivative of y* o / at xq is an isomorphic embedding 
(since / is a Lipschitz quotient map). Hence Y* is isomorphic to a subspace of 
X* and thus Y is reflexive. Using again the differentiability conjecture, we get 
that for some x\ G X the Gateaux derivative of / at x\ exists and all y* o f 
(y* G Y*) are Frechet differentiable at x\. An argument similar to that of 
[2, Prop. 3.10] will now show that Df(x\) is a linear quotient map from X 
onto Y. □ 

Another related problem is the following: 

Problem 6.3. Let / be a Lipschitz equivalence from a separable Banach 
space X with the RNP onto a Banach space Y. If A C X is T-null, does this 
imply that f(A) is T-null? 

For Haar null or Gauss null sets the answer to the analogue of this question 
is negative even for C°° diffeomorphisms (see [3, Chap. 5] for details and ref- 
erences). For T-null sets the situation is considerably better; since for any C 1 
diffeomorphism of X onto Y the mapping tp f (7) = / o 7 is a homeomorphism 
of T(X) onto T(Y), we have 

Proposition 6.4. If f is a C 1 diffeomorphism of a separable Banach 
space X onto a separable Banach space Y and A C X is T-null, then f(A) C Y 
is T-null. 

If the answer to Problem 6.3 were positive it would solve the problem 
whether Lipschitz equivalence implies isomorphism (for separable spaces with 
the RNP). Indeed, this would imply with the help of Theorem 2.5 that there is 
an xq G X so that the Lipschitz equivalence has a Gateaux derivative Df(xo) 
at xq and that f^ 1 has a Gateaux derivative at f(xo). This implies that Dj(xq) 
is a surjective isomorphism. 

One difficulty in studying questions like Problem 6.3 stems from the fact 
that 7 G r(A) does not necessarily imply that / o 7 G T(Y). However, for 
spaces with the RNP this problem is easy to overcome since T-null sets can be 
equivalently defined in the following way. For 7 : T — > X denote the Lipschitz 
constant of 7 along the i-th coordinate by 

LiPi(7) = SU P Il7(< + rei)-7(*)||/|r| 

r£R,t,t+rei&T 
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where ei is the i-th unit vector in toe . Consider the Frechet space of continuous 
mappings 7 : T — > X for which Lip i (7) < 00 for all i equipped with the 
topology generated by the semi-norms sup teT || 7 (i)|| and Lip fe ( 7 ), and define 
r(X) as the closure of the set of those mappings which depend only on finitely 
many coordinates. Then a Borel set N C X is T-null if and only if n{t : 7(f) G 
N} = for 7 in a residual set of T{X). 

If / is a Lipschitz equivalence from X onto Y then the map ipf : T(X) — > 
T(Y) defined by <£>/( 7 ) = /07 is one-to-one and onto. The map iff is however 
highly discontinuous. For giving a positive answer to Problem 6.3 it would be 
enough to know that iff maps residual sets onto residual sets. This however is 
false as the following example due to M. Csornyei shows: Let g : R — > R be a 
Lipschitz equivalence such that g(0) = —1/4, g'(r) = 1 for 1/4 < r < 3/4 and 
g'(r) = 2 for r < 1/4 and r > 3/4. Let 70 G f(M) be defined by 70 (t) = £i and 
let 

l/ = { 7 €f(R) :sup|7(t)-7o(t)| < 1/4, Li Pl ( 7 - 7o ) < 1/4}. 
teT 

Whenever 7 G 17, we denote M 7 = (50 7) _1 (l/4, 3/4), note that 

f D 1 (go 7 )dfi = l/2 

and that up to a set of /j, measure zero, 

M 7 = {t G T : Di(g o 7 )(t) < 5/4} = {t G T : £>i( s o 7 )(t) < 3/2}. 

Clearly, for < e < 1/4 no 7 sufficiently close to 30 7 (£) + et\ can have these 
properties. Hence <p g : r(R) — ► r(M) maps ?7 onto a nowhere dense subset of 
f(R). It follows that (p g -i maps the residual set f(R) \ ip g (U) into f(R) \ U 
which is not residual. 
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